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FIG. 2 

( SYSTEM INITIALIZATION ) 



CREATE A SEQUENCER 



CREATE A PARSER 



REGISTER AN EVENT LISTENER 

I 



DE-PERSIST/AOD SPECIFIED 
REGISTERS/WINDOWS 



COMPILE SPECIFIED QUERY 
STRINGS AND ADD RESULTANT 
PERSISTENT QUERIES 
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FIG. 3 

( REGISTER ADD ) 



ADD REGISTER TO 
LIST OF REGISTERS 



ADD REFERENCE TO REGISTER 
TO REGISTER HASHTABLE 



ADD REFERENCE TO 
REGISTER'S WINDOWS TO 
WINDOW HASHTABLE 
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FIG. 4 

( WINDOW ADD ) 

1 

OBTAIN BASIC LOCK OF 
CORRESPONDING REGISTER 



ADD REFERENCE TO WINDOW 
TO WINDOW HASHTABLE 



402 



SET NUMBER OF DATA POINTS 
IN WINDOW TO ZERO AND |— 404 
SET WINDOW EN DPOINTS 

I 

ASSOCIATE WINDOW WITH 

CORRESPONDING — 406 

REGISTERS FOR UPDATING 
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RELEASE BASIC LOCK -~ 410 
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FIG. 5 



POPULATE WINDOW 
WITH HISTORICAL OATA 



OBTAIN BASIC LOCK AND 
BOOSTER LOCK OF WINDOW'S 
CORRES PONDING REGISTE R 

1 



502 



GET REFERENCE TO 
NEXT HISTORICAL POINT 
TO ADD TO WINDOW 



504 



OBTAIN WINDOW LOCK h ~ 506 

-508 
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RELEASE BASIC LOCK 
AND BOOSTER LOCK 
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UPDATE WINDOW 
STATISTICS TO ACCOUNT 
FOR THE REFERENCED POINT 
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UPDATE WINDOW ENDPOINTS - — 512 



RELEASE WINDOW LOCK — ^514 
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FIG. 6 



C PERSISTENT QUERY ADD ) 

1 

OBTA IN QUERY LOCK |— 602 
\ 



PARSE QUERY TO OBTAIN 
PAYLOAD SPECIFICATION, 
TRIGGER REGISTERS, AND 
EVENT CONDITION STRINGS 



PARSE OBTAINED ENTITIES 

TO DETERMINE ALL 
REFERENCES TO REGISTERS, 
WINDOWS, AND NAMES 
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COMPILE THE QUERY STRING - 1f , 
TO FORM PERSISTENT QUERY 



REGISTER PERSISTENT QUERY ^ m 
WITH ANY TRIGGER REGISTERS 
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FIG. 7 



( POINT ADD ) 




GENERATE UNIQUE SEQUENCE NUMBER 



I 



FORM POINT COMPRISING INPUT 
VALUE AND SEQUENCE NUMBER 



OBTAIN BASIC LOCK OF 
CORRESPONDING REGISTER 
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OBTAIN BOOSTER 
LOCK OF REGISTER 
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ALLOCATE STORAGE TO BUFFER 
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COPY EXISTING POINTS INTO 
ALLOCATED BUFFER STORAGE 



I 



a 720 



UPDATE WINDOW REFERENCES 
TO BUFFER LOCATIONS 
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RELEASE BOOSTER LOCK 
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OBTAIN WINDOW LOCK 
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UPDATE WINDOW TO 
ACCOUNT FOR NEW POINT 
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DETERMINE EXPIRED POINTS AND UPDATE 
STATISTICS TO ACCOUNT FOR EXPIRY 
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DISCARD POINTS FROM REGISTER 
BUFFER THAT DO NOT AFFECT 
STATISTICS OR VALUES OF ANY WINDOW 
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FIG. 7 cont 



FROM FIG. 7 
T 



OBTAIN QUERY LOCK OF 
PERSISTENT QUERY FOR WHICH 
THE REGISTER IS A TRIGGER 



EVALUATE EVENT CONDITION 
OF PERSISTENT QUERY 
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FETCH AND OUTPUT PAYLOAD 
PER PAYLOAD SPECIFICATION 
OF PERSISTENT QUERY 
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RELEASE QUERY LOCK 
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